检索结果

期刊

出版年

关键词

Please wait a minute...

选择:

导出引用
EndNote Ris BibTeX

显示/隐藏图片

Select

1. 基于稀疏矩阵存储的状态表压缩算法

姚远刘鹏王辉笱程成

计算机应用 2010, 30 (8): 2157-2160.

摘要（347）

PDF （697KB）（1360）

正则表达式匹配对于网络安全应用至关重要。将稀疏矩阵和索引表引入确定的有限自动机的状态转换表，提出了一种稀疏矩阵索引的状态压缩表算法，并给出了稀疏矩阵和索引表的构造方法。而后同字母压缩表算法结合，给出了该算法的优化策略。最后在实际规则集上进行评估，实验结果证明了算法的压缩效果，并进一步得出了算法的适用范围。